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Abstract Two types of the Smarandache LCM ratio functions have been introduced by 
Murthy [1]. Recently, the second type of the Smarandache LCM ratio function has been 
considered by Khainar, Vyawahare and Salunke [2]. This paper establishes the relationships 
between these two forms of the Smarandache LCM ratio functions, and derives some reduction 


formulas and interesting properties in connection with these functions. 
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81. Introduction 


The Smarandache LCM ratio function, proposed by Murthy [1], is as follows : 
Definition 1.1. The Smarandache LCM ratio function of degree r, denoted by T(n,r), 
' In,ot1,n4+2,---,ntr—]] 
ft 9 3 cee | 
where [n1,n2,-+- ,n~] denotes the least common multiple (LCM) of the integers n1,n2,-++ , Nk. 
The explicit expressions for T(n,1) and T(n,2) are already mentioned in Murthy [1], and 


T(n,r) = n,r EN, 


are reproduced in the following two lemmas. 

Lemma 1.1. T(n,1) =n for alln > 1. 

Lemma 1.2. Forn>1, T(n,2) = eee 

The following two lemmas, due to Maohua [3], give explicit expressions for T(n,3) and 
T(n,4) respectively. 

Lemma 1.3. Forn>1, 


n(n+1)(n+2) 
n(n+1)(n+2) 
ayy 


T(n,3) = , uf n isodd 


, of n is even 
Lemma 1.4. Forn>1, 


es ieee if 3 divides n 
n(n+1)(n+2)(n+3) 
24 


T(n, 4) = 
, if 8 does not divide n 


Finally, the expression for T'(n,5) is given by Wang Ting [4]. 
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Lemma 1.5. Forn>1, 


n(n f 1)(n } ses H 3)(n +4) , if n= 12m, 12m+ 8 


n(n+1)(n4 Ins OEE) oF ype 4 Ay 
nse )(nr Be) (nr) , of n= 12m-+ 2, 12m+ 6 
n(n 1)(n42)(n-+3) nb) if n= 12m+3, 12m +5, 12m+9, 12m+11 
ee ee if n= 12m+4 

nNOS py 1am 44 


T(n, 5) = 


Recently, Khairnar, Vyawahare and Salunke [2] treated the Smarandache LCM ratio func- 
tion, defined as follows : 
Definition 1.2. The Smarandache LCM ratio function, denoted by SL(n,r), ts 


_ [n,n-1, n-2, ...,n-7t1] 
r] 


SL(n,r) sr<njn, ren. 


2 ? beta | 


The function SZ(n,1r), given in Definition 1.2 above, may be called the Smarandache LCM 
ratio function of the second type. 

In Section 2, we derive the relationships between the two functions T(n,r) and SL(n,r), 
and hence, derive the reduction formulas for SL(n,3), SL(n,4) and SL(n,5), using the known 
expressions for T(n,3), T(n,4) and T(n,5). Some more properties, together with some open 


problems involving these functions, are given in Section 3. 


§2. Reduction formulas 


The following lemma gives the relationship between T(n,r) and SL(n,r). 

Lemma 2.1. SL(n,r) =T(n—r-+1,r). 

Proof. This is evident from Definition 1.1 and Definition 1.2. 

Note that, in Lemma 2.1 above, the condition n—r+1 > 1 requires that SLZ(n,1r) is defined 
only for r <n. 

The explicit expressions for the functions SL(n,1), SL(n,2), SL(n,3) and SL(n,4) are 
given in Theorems 2.1 - 2.4 below. 

Theorem 2.1. For anyn> 1, SL(n, 1) =n. 

Theorem 2.2. For any n> 2, SL(n, 2) = i 

Proof. By Lemma 1.2 and Lemma 2.1, 


n-l)n 


SL(n, 2) =T(n- 1,2) = Sie. 
Theorem 2.3. For any n> 8, 
n(n-D) (m2) ifnis odd 
5L(n,3) = n(n-1)(n-2) 
12 


, ifnis even 
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Proof. Using Lemma 1.3, together with Lemma 2.1, 
(n-2) (n-1)n 
6 
(n-2) (n-1)n 
12 


2is odd 


,if n 
SL(n, 3) =T(n—- 2, 3) = 


2is even 


,if n 


Now, since n is odd or even according as n—2 is odd or even respectively, the result follows. 
Theorem 2.4. For any n> 4, 


ee if 8 divides n 


SL(n, 4) = 


fn i en 8), if 8 does not divide n 


Proof. By Lemma 1.4 and Lemma 2.1, 


(n 3) (n 2)(n- 1)n 
irae ton 
(n- 3) (n 2)(n 1)n 
yy 


if3 divides n — 


SL(n, 4) = T(n— 3, 4) = 


if3 does not dividen — 3 


But, 3 divides n — 3 if and only if 3 divides n. This, in turn, establishes the theorem. 
Theorem 2.5. For any n> 5, 


nln Dn Be iN dd, ifn = 12m, 12m+ 4 
(nt )(n ApS) ifm = 12m +1, 12m +3, 12m-+7, 12m +9 
n(n-1)(n- Uf 3)(n-4) Anton 48 
SMM =) n(net)(n oe HOA) sen = 10m-+5, 12m4+11 
mn L)(n-2}(m-I)(WA) ifm — 12m +6, 12m +10 


480 
n(n-1)(n age 3)(n- “) fi mee 


Proof. By virtue of Lemma 1.5 and Lemma 2.1, 


SL(n, 5) = T(n—4, 5) 

(n-4) (03) 2) UD ify — 4 = 12m, 12m +8 
ae els ifn—4=12m41, 12m+7 

7 Se oe ifn—4 = 12m+2, 12m+6 

| GD) 2)Dn itn — 4 = 12m +3, 2m +5, 12m+9, m+ 11 
Sees fq 4 = Tome 
a ODE ifn —-4=12m+10 

Now, since n — 4 is of the form 12m if and only if n is of the form 12m + 4, n— 4 is of the form 


12m + 8 if and only if n is of the form 12m, n — 4 is of the form 12m + 9 if and only if n is of 
the form 12m + 1, n — 4 is of the form 12m +4 11 if and only if n is of the form 12m + 3, n—- 4 
is of the form 12m + 10 if and only if n is of the form 12m + 2, etc., the result follows. 
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§3. Some open problems 


In this section, we give some open problems involving the functions SL(n,r). 
First, we state and prove the following two results. 

Lemma 3.1. For any integer n > 1, SL(n, n) = 1. 

Proof. This is evident from Definition 1.2. 

Lemma 3.2. If p is a prime, then p divides SL(p, r) for all r <p. 

Proof. By definition, 


[p, p-l, p-2, eey prt] 


a Sjuaey 


r<p. 


Now, p divides [p, p-—1, p- 2,..., p—r +1] for all r <p, while p does not divide [1, 2, 3, ..., 
r]. Thus, p divides SL(p, r). 
Using the values of SL(n, r), the following table, called the Smarandache-Amar LCM 


triangle, is formed as follows : 


The 1°* column contains the elements of the sequence {SL(n, 1)}°2,, the 2™¢ column is 
formed with the elements of the sequence {SL(n, 2)}°° 


n—2, and so on, and in general, the k-th 
column contains the elements of the sequence {S'L(n, k)} 


oe) 
n=k? 


Note that, the 18* column contains the natural numbers, and the 2"¢ column contains the 
triangular numbers. 
The Smarandache-Amar LCM triangle is 


1-st 2-nd 3-rd 4-th 5-th 6-th 7-th 8-th 
column column column column column column column column 


SL(q, 1) SL(n, 2) SL(n, 3) SL(, 4) SL(m, 5) SL(n, 6) SL(n, 7) SL(a, 8) 


1-st row i} 

2-ndrow 2 1 

3-rd row 3 3 1 

4-th row 4 6 2 1 

5-throw 5 10 10 5 1 

6-throw 6 15 10 5 1 1 

7-throw 7 21 35 35 7 t 1 

8-throw 8 28 28 70 14 14 2 1 
9-throw 9 36 84 42 42 42 6 3 
10-throw 10 45 60 210 42 42 6 3 
li-throw 11 55 165 330 462 462 66 33 
12-throw 12 66 440 165 66 462 66 33 
13-throw 13 78 286 715 429 858 858 429 


Note that, by Lemma 3.1, the leading diagonal contains all unity. 
Lemma 3.3. ‘If p is a prime, then sum of the elements of the p-th row =1 (mod p). 
Proof. The sum of the p-th row is 


9-th 
column 


SL(n, 9) 


55 
11 
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SL(p, 1) + SL(p, 2) + ...+ SL(p, p - 1) + SL(@, p) 
= [SL(p, 1) + SL(p, 2) +...+ SL(p, p- 1)]} + 1 


= 1 (mod p), 
by virtue of Lemma 3.2. 


Lemma 3.4. If p is a prime, then p does not divide SL(2p, r) for any p <r < 2p. 
Moreover, if q is the prime next to p, then q divides SL(2p, r) for allp <r<q-1. 


Proof. If p is a prime, then p divides [2p, 2p — 1, ..., 2p —r + 1] for all r < 2p, and p 
divides [1, 2, ..., r] for all r > p. Hence, p does not divide 
2p, 2p —1, ..., 2p — 1 
Si (2p, 1) = PR PPM PEN per sp. (1) 
fie Tt 


To prove the remaining part of the lemma, first note that, by Bertrand’s postulate (see, for 
Example, Hardy and Wright [5]), there is at least one prime, say, q, such that p <q <2p. Now, 
from (1), q divides the numerator if p < r < q— 1, but q does not divide the denominator. As 
such, q divides SL(2p, r) for allp <r<q-1l. 

Open Problem # 1 : Is it possible to find a congruence property for the sum of the 
elements of the k-th row when k is a composite? 

Open Problem # 2: Is it possible to find the sum of the elements of the k-th row? 

Note that, by Lemma 3.2 and Lemma 3.4, some of the elements of the (2p)-th row is 
divisible by p, and some elements are not divisible by p but are divisible by q, where q is the 
next larger prime to p. 

Looking at the 9*" row of the triangle, we observe that the number 42 appears in three 
consecutive places. Note that, 42 is divisible by the prime next to 7 in the interval (p, 2p) with 
p= 5. 

Open Problem # 3: In the Smarandache-Amar triangle, is it possible to find (in some 
row) repeating values of arbitrary length? 

Note that, the above problem is related to the problem of finding the solutions of the 
equation 

SL(n,r) = SL(n,r +1). (2) 


A necessary and sufficient condition that (2) holds is 
(In,n—-1,..,n2-—r+l1],n-—r)(r4+1) = (1, 2, ..., 7], r+ 1) (n—-1). (3) 
The proof is as follows : The equation (2) holds for some n and r if and only if 


In,n—-l,..,n—-r+1) [n,n—-1,..,n-7] 


[ls Bais 1, 2, aay ty rt D 


that is, if and only if 
[In,n—1,..,n—r4+]].[1, 2, ..,7,r +1) = [n, n-1, ..., 2-7].[L, 2, .., 7] 


that is, if and only if 


(1, 2, ..., r](r +1) [In,n—1,..,2-r+1](n—-r) 
Pe tag ee Year 2,..,7],r+1) ~ (In,n—1,..,n2-r+1],n- We 2p tte 
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which reduces to (3) after simplification. 
Lemma 3.5. If nis an odd (positive) integer, then the equation (2) has always a solution. 
Proof. We show that 


SL(2r + 1, r) = SL(2r + 1, r + 1) for any integer r > 1. 
In this case, the necessary and sufficient condition (3) takes the form 
(20 1, 24.5, ¢+ 2), 7 DG 1) = (1, 2,0, 7], 7 Le 1). 
Now, since 
([2r +1, 2r,..., r +2], r+1) = ([1, 2, ..., r], r +1) for any integerr > 1, 


we see that (3) is satisfied, which, in turn, establishes the result. 
If n is an even integer, the equation (2) may not have a solution. A counter-example is the 
case when n = 4. However, we have the following result. 


Lemma 3.6. [fn is an integer of the form n = 2p + 1, where p is a prime, then 
SL(2p, p) = SL(2p, p + 1) 


if and only af 
({1, 2, ..., p], p+ 1) =p. 


Proof. If n = 2p + 1, then the l.h.s. of the condition (3) is 


(2p, 2p —1, .... p+ 1], p)(p+ 1) = p(p + 1), 


which, together with the r.h.s. of (3), gives the desired condition. 

Conjecture 3.1. The equation SL(n, r) = SL(n, r+ 1) has always a solution for any n 
= Oo. 

In the worst case, SL(n, n — 1) = SL(n, n) = 1, and the necessary and sufficient condition 
is that n divides [1, 2,...,n — 1]. 

Another interesting problem is to find the solution of the equation 


SL(n+1,r) = SL(n,r). (4) 
The equation (4) holds for some n and r if and only if 


In,n—-1,..,.n-r+l1] [nt+1,n,..,n-—r+2] 


(1, 2, ..., 7] (1, 2). avg] 
that is, if and only if 
(tye Te ces ea Oe ae Cade Ll dy oe te oD] 


((In,n—1,..,n—-r+2],n—r4+1) ([n,n—-1,...,n—r+2],n+1)’ 


which, after simplification, leads to 
(n-—r+1).([n, n-1,...,2-—r+2], +1) = (n41).((n, n-1, ..., n-—r+2],n—r4+1), (5) 


which is the necessary and sufficient condition for (4). 


From (5), we observe the following facts : 
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1. n+ 1 cannot be prime, for otherwise, 
(In,n—1,...,2-—r+2],n4+1) =1, 

which leads to a contradiction. 
2. In (5), 

[n, n—1,..., m—r+2],n4+1)=n+1 © ((n, n—-1,..., n-7r+2],n—r4t1)=n—-r+t+l. 
3. In (5), ifn -—r+ 1 = 2, then 

(In, n-1,..,2-—r+2],n—r+1l)=2 => [n,n—-1,...,n-—r+2],n+1l)=n+4+1. 

4. Ifn-r+1¥# 2 is prime, then 


(In,n—1,..,2-r+2],n—-r+1)=1 


=> nt+l=(n—-r4+1)((n,n-1,...,n-—r+2],n+1) (6) 


({n, n—1, ..., n—r+2], n+1) - 
([n, n—1, ..., n—r+2],n+1)-1°? 


=> n+l= 


after simplification, showing that ([n, n—1,..., »—1r +2], 7+ 1)—1 must divide r. 


. In (5), if (In, n—1,..., n—r +2], n +1) =n+1, then n—r-+1 cannot be an odd prime, 
for otherwise, by (6), 


or 


which leads to a contradiction. 

Conjecture 3.2. The equation SL(n + 1, r) = SL(n, r) has always a solution for any r 
> 3. 

In the worst case, SL(r + 1, r) = SL(z, r) = 1, and the necessary and sufficient condition 
is that ([1, 2,..., r],r+l)=r-41. 

Remark 3.1. In [2], Khairnar, Vyawahare and Salunke mention some identities involving 
the ratio and sum of reciprocals of two consecutive LCM ratios. The validity of these results 
depends on the fact that SL(n, r) can be expressed as 
n(n —1)....(n—r +1) 

r! 


SL(n, r) = : (7) 


If SL(n, r) can be represented as in (7), it can be deduced that 
SL(n,r+1) n-r 1 1 n+1 


Si(n,r)  r¥1' Sinn) | Sl@,rsl @+).SL(m, +1) 


However, the above results are valid only under certain conditions on n and r. For example, for 
r = 2, the above two identities are valid only for odd (positive) integers n. 
Thus, the next question is : What are the conditions on n and r for (7)? 
If r = p, where p is a prime, then SL(p! — 1, p) can be expressed as in (7), because in such 
a case 
[p!-1, p!-2,...,p!-p] __ (p!-1)(p!-2) ... (p!-p) 


poe - " P) ~ ae 2, | 7 p! 
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